A Fresh Look at Separation Algebras and Share Accounting

نویسندگان

  • Robert Dockins
  • Aquinas Hobor
  • Andrew W. Appel
چکیده

Separation Algebras serve as models of Separation Logics; Share Accounting allows reasoning about concurrent-read/exclusive-write resources in Separation Logic. In designing a Concurrent Separation Logic and in mechanizing proofs of its soundness, we found previous axiomatizations of separation algebras and previous systems of share accounting to be useful but imperfect. We adjust the axioms of separation algebras; we demonstrate an operator calculus for constructing new separation algebras; we present a more powerful system of share accounting with a new, simple model; and we provide a reusable Coq development.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Look at the Developments of Aging in Iran and the Coverage of Social Support for the Elderly (Provincial Adaptation)

In recent years, increasing life expectancy and decreasing fertility rates in the wake of medical advances has led to the emergence of an aging phenomenon in the country, which is rising steeply. Now, the question is: what is the current state, how old are provinces in the country, and what proportion of the elderly are covered by social insurance and public support institutions? In this articl...

متن کامل

A K-Theoritic Approach to Some C*-Algebras

In this paper we look at the K-theory of a specific C*-algebra closely related to the irrational rotation algebra. Also it is shown that any automorphism of a C*-algebra A induces group automorphisms of K_{1}(A) amd K_{0}(A) in an obvious way. An interesting problem for any C*-algebra A is to find out whether, given an automorphism of K_{0}(A) and an automorphism of K_{1}(A), we can lift them t...

متن کامل

Energy Consumption of Personal Computing Including Portable Communication Devices

In light of the increased awareness of global energy consumption, questions are being asked about the energy contribution of computing equipment. Although studies have documented the share of energy consumption by this type of equipment over the years, research has rarely characterized the increasing share contributed by the rapidly growing segment of portable computing. Portable computing is w...

متن کامل

Improvement of Users' Perception of Corporate Social Responsibility: Visualization of Financial Statements

Nowadays a major portion of our information about various subjects is obtained through images .This study tries to look at corporates' financial reports with a new perspective. Using images together with numbers and figures, the study used a new way to present concepts related to CSR[i] along with financial information. To this aim, CSR was experimentally examined through four hypotheses among ...

متن کامل

Modeling the Network of Municipal Solid Waste Separation Factors using Fuzzy Cognitive Mapping: A Case Study in Tehran

Municipal solid waste management is a major challenge, especially in metropolises. This research focuses on a non-technical issue in municipal solid waste management named municipal solid waste separation at the source and seeks to find the best policy in terms of model results. Source separation for recycling has been recognized as a way to achieve sustainable municipal solid waste (MSW) manag...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009